检索结果

Select

1. 基于双层索引结构的起源图查询方法

许国艳, 罗章璇, 宋健, 吕鑫

计算机应用 2017, 37 (1): 48-53. DOI: 10.11772/j.issn.1001-9081.2017.01.0048

摘要（678）

PDF （858KB）（447）

为解决现有的起源图查询效率低和资源占用率高的问题，考虑起源信息和数据本身之间的关联关系以及起源信息内部结构特点，提出了一种基于双层索引结构的起源图查询方法。首先，面向起源图查询，提出了一种包括基于词典表全局索引和基于位图局部索引的双层索引结构，全局索引用于查询起源图所存储的服务器节点，局部索引用于对全局索引查询到的服务器节点细化查询；然后，基于双层索引结构，设计了一种起源图查询方法，针对6种选择索引和3种join链接索引实现了查询算法。实验结果表明，所提方法既提高了查询效率，又降低了内存资源的浪费。

参考文献 | 相关文章 | 多维度评价

Select

2. 基于改进互信息和邻接熵的微博新词发现方法

夭荣朋, 许国艳, 宋健

计算机应用 2016, 36 (10): 2772-2776. DOI: 10.11772/j.issn.1001-9081.2016.10.2772

摘要（851）

PDF （729KB）（589）

针对目前微博新词发现算法中的数据稀疏、可移植性较差以及缺乏对多字词（大于三字）识别的问题，提出了基于改进互信息（MI）和邻接熵（BE）的微博新词发现算法——MBN-Gram。首先，利用 N元递增算法（N-Gram）提取新词的候选项，对提取出来的候选新词使用频率和停用字等规则进行过滤；接着再利用改进MI和BE对候选项进行扩展及再过滤；最后，结合相应词典进行筛选，从而得到新词。通过理论及实验分析，MBN-Gram算法在准确率、召回率及 F值上均有一定提高。实验结果表明，MBN-Gram算法是有效可行的。

参考文献 | 相关文章 | 多维度评价

Select

3. 基于差分隐私的数据匿名化隐私保护方法

宋健, 许国艳, 夭荣朋

计算机应用 2016, 36 (10): 2753-2757. DOI: 10.11772/j.issn.1001-9081.2016.10.2753

摘要（729）

PDF （791KB）（684）

在保护数据隐私的匿名技术中，为解决匿名安全性不足的问题，即匿名过程中因计算等价类质心遭受同质性和背景知识攻击造成的隐私泄漏，提出了一种基于差分隐私的数据匿名化隐私保护方法，构建了基于差分隐私的数据匿名化隐私保护模型；在利用微聚集MDAV算法划分相似等价类并在匿名属性过程中引入SuLQ框架设计得到 ε-MDAV算法，同时选用Laplace实现机制合理控制隐私保护预算。通过对比不同隐私保护预算下可用性和安全性的变化，验证了该方法可以在保证数据高可用性的前提下有效地提升数据的安全性能。

参考文献 | 相关文章 | 多维度评价

Select

4. 基于四元数的改进型最小核值相似区边缘检测

宋健飞, 高莉

计算机应用 2015, 35 (3): 826-829. DOI: 10.11772/j.issn.1001-9081.2015.03.826

摘要（640）

PDF （783KB）（393）

针对基于亮度和色度的彩色图像边缘检测在检测过程中忽略亮度和色度之间关联性而导致部分边缘不能有效地被检测出来的问题,提出了一种基于四元数的改进型最小核值相似区(SUSAN)边缘检测算法。首先,利用四元数矢量旋转原理将HSI颜色空间的三维信息映射成二维平面信息实现空间降维,同时引入标量V来综合表示H、S、I三通道之间的关系;然后,将标量V作为算子的核函数;最后,利用改进的SUSAN算子完成图像的边缘检测。实验结果表明,提出的算法针对色度相同、饱和度存在差异以及饱和度相同、色度存在差异的彩色图像,在边缘检测的定位误差率上降低了1.5%。在实际的应用中,能够更好地获得图像中的目标信息,同时也为后续的分割和识别研究提供更好的先验知识。

参考文献 | 相关文章 | 多维度评价

Select

5. 一种4over6扩展机制的设计与研究

余勇黄冕宋健

计算机应用

摘要（1634）

PDF （833KB）（715）

分析了4over6机制的局限性，并提出了一种新的4over6扩展机制。此机制不仅继承了4over6机制的优点，同时还使IPv6主机上的纯IPv4应用程序也能通过IPv6骨干网与IPv4节点实现透明通信。